منابع مشابه
Hölder Continuity for Optimal Multivalued Mappings
Gangbo and McCann showed that optimal transportation between hypersurfaces generally leads to multivalued optimal maps – bivalent when the target surface is strictly convex. In this paper we quantify Hölder continuity of the bivalent map optimizing average distance squared between arbitrary measures supported on Euclidean spheres.
متن کاملCompressed Shattering
The central idea of compressed sensing is to exploit the fact that most signals of interest are sparse in some domain and use this to reduce the number of measurements to encode. However, if the sparsity of the input signal is not precisely known, but known to lie within a specified range, compressed sensing as such cannot exploit this fact and would need to use the same number of measurements ...
متن کاملShattering-Extremal Systems
The Shatters relation and the VC dimension have been investigated since the early seventies. These concepts have found numerous applications in statistics, combinatorics, learning theory and computational geometry. Shattering extremal systems are set-systems with a very rich structure and many different characterizations. The goal of this thesis is to elaborate on the structure of these systems.
متن کاملMultivalued Knowledge-Base based on multivalued Datalog
The basic aim of our study is to give a possible model for handling uncertain information. This model is worked out in the framework of DATALOG. The concept of multivalued knowledgebase will be defined as a quadruple of any background knowledge; a deduction mechanism; a connecting algorithm, and a function set of the program, which help us to determine the uncertainty levels of the results. At ...
متن کاملEntropy and the Shattering Dimension
The Shattering dimension of a class is a real-valued version of the Vapnik-Chervonenkis dimension. We will present a solution to Talagrand’s entropy problem, showing that the L2-covering numbers of every uniformly bounded class of functions are exponential in the shattering dimension of the class. Formally we prove that there are absolute constants K and c such that for every 0 < t ≤ 1 and any ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2012
ISSN: 0895-4801,1095-7146
DOI: 10.1137/110850104